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C ) ' Resume. L'ordre de majorisation de R n induit un ordre partiel naturel sur l'espace 

Cn des polynomes hyperboliques univaries de degre n. Nous caracterisons les operateurs 

un, lineaires sur ces polynomes preservant l'ordre donne et montrons que seule la preser- 

__ ■ vation de l'hyperbolicite suffit (modulo des contraintes evidentes sur le degre). 

<! 

Abstract. The majorization order on R n induces a natural partial ordering on the 
C ~ ~) ' space of univariate hyperbolic polynomials of degree n. We characterize all linear 

£/") operators on polynomials that preserve majorization, and show that it is sufficient 

(modulo obvious degree constraints) to preserve hyperbolicity. 

\m) ■ 1. Introduction and main result 

A polynomial in R[z] is hyperbolic if it has only real zeros. The space % n of all hyperbolic 
polynomials of degree n is equipped with a natural partial ordering defined in terms of the ma- 
jorization order on weakly increasing vectors in R™. If x = (xi, . . . , x n ) and y = (yi, . . . , y n ) are 
weakly increasing vectors in R™, then y majorizes x (denoted x -< y) if y\-_-, Xi — y"V, y,;, and 

~f~, , ^2i=o Xn ~i — ^2i=aVn-i f° r each < k < n — 2. Given a polynomial p S H. n arrange the zeros 

£> ■ (counting multiplicities) of p in a weakly increasing vector Z(p) £ R™. If p, q £ 7-L n we say that p 

is majorized by q, denoted p -< q, if p and q have the same leading coefficient and Z(p) -< Z(q). In 
particular if p ~< q, then the top two coefficients of p and q are the same. The majorization order 
on H n was studied in [TJ [21 131 [SI LH| ■ Particular interest has been given to the question of which 
linear operators on polynomials preserve majorization. The purpose of this note is to characterize 
such operators. 

Let R„[z] be the linear space of all real polynomials of degree at most n. A linear operator 
T : R„[z] — > M.[z] preserves majorization if T(p) -< T(q) whenever p,q e T-L n are such that p -i, q. 
Recall that two hyperbolic polynomials have interlacing zeros if 

X\ < y\ < x 2 < j/2 < • • • or yi <xi <y 2 <x 2 < ■■■ , 

where xi < x 2 < ■ • • and y\ < y 2 < ■ ■ ■ are the zeros of p and q, respectively. We say that a 
polynomial p(zi , . . . , z n ) G C [zi , . . . , z n ] is stable if it is nonzero whenever all variables have positive 
imaginary parts. A linear operator T : R n [z] — > R[z] is called degenerate if dim(T(R n [2:])) < 
2. The symbol of a linear operator T : M n [^] —> M.[z] is the bivariate polynomial Ft(z,w) = 
Sfe=o ( , k)T(z k )w n ~ k . The following theorem is our main result and will be proved in the next 
section. 

Theorem 1. Suppose that T : R n [z] — > R[z] is a linear operator, where n > 1. Then T preserves 
majorization if and only if 

(1) T is nondegenerate and T(l-{. n ) C 'H m for some m, or 

(2) T is of the form T(Y^ =n a,kZ k ) = a n T(z n ) + a„_iT(z™~ 1 ), where T(z n ) ^ is hyperbolic, 
and either T(z n ^ 1 ) = or T(z n ~ 1 ) is a hyperbolic polynomial which is not a constant 
multiple ofT(z n ), and T(z n ^ 1 ) andT(z n ) have interlacing zeros. 

Moreover, condition (1) is equivalent to that T is nondegenerate, and Ft : (z,w) or Ft(z, —w) is 
stable and such that deg(T(z™)) > dcg(T(z fe )) for all k < n. 
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Theorem [T] complements [4] where the authors characterized all linear operators on polynomials 
preserving hyperbolicity. Also, Theorem Q] answers in the affirmative several questions raised in 

GOGH- 

2. Proof of Theorem Q] 

We will use the algebraic characterization of hyperbolicity preservers obtained in [4] : 

Theorem 2. Suppose that T : R n [z] — > M.[z] is a linear operator, where n > 1. Then T preserves 
hyperbolicity if and only if 

• T is degenerate and is of the form 

T{p) = a(p)P + P(p)Q, 

where a, /3 : M. n [z] — > M. are linear functionals and P,Q are hyperbolic polynomials with 
interlacing zeros, or 

• T is nondegenerate and Ft(z,w) is stable, or 

• T is nondegenerate and Ft{z, —w) is stable. 

Suppose first that T is degenerate. If T is as in (2) of TheoremQ] then T preserves hyperbolicity 
by Obreshkoff's theorem, see e.g. [H Theorem 10]. Also, T(p) = T(q) whenever p -< q which proves 
that (2) is sufficient. Note that if p — X)fc=o afc2;fc ^ H n , then a n (z + a n -x/na n ) n -< p. Hence 
if T preserves majorization, then the degree and the top two coefficients of T(f) only depend on 
the top two coefficients of p. Since T is of the form T(p) = a{p)P + f3(p)Q, where a and /3 are 
functionals (by Theorem ^ it is not hard to see that T has to be of the form (2). Henceforth, we 
assume that T is nondegenerate. We start by proving that (1) is sufficient. 

Lemma 3. Suppose that T : M„[z] — > R[z] is a nondegenerate linear operator preserving hyperbol- 
icity. Then there are numbers < K < L < M < N < n such that 

(1) T(z k ) = 0ifk<Kork>N; 

(2) deg(T(z fc+1 )) = deg(T(z fe )) + 1 for all K < k < L; 

(3) deg(T(z fc )) < deg(T(z L )) = deg(T(z M )) for all L < k < M, and 

(4) deg(T(z fc+1 )) = deg(T(z k )) - 1 for all M < k < N. 

Proof. By Theorem[5J either Ft{z, w) or Ft{z, —w) is stable. The lemma is a simple consequence 
of the fact that the support of a stable polynomial is a jump system, see [51 Theorem 3.2]. □ 

Remark 1. Suppose that T : M. n [z] —> M.[z] is a nondegenerate linear operator such that T(H n ) Q 
"Km- Since any hyperbolic polynomial of degree at most n is the limit of degree n polynomials, 
it follows from Hurwitz' theorem on the continuity of zeros that T preserves hyperbolicity. But 
then L — M = N = n, since otherwise one could produce two polynomials p,q £ 7i n such that 
deg(T(p)) ± dcg(T(q)). 

To any nondegenerate hyperbolicity preserver, we associate a sequence {"fk(T)}^ =0 by defining 
7fc(T) to be the coefficient in front of z r+k in T(z k ), where r = deg(T(z K )) — K and K is as 
in Lemma |3J We claim that the linear operator T : M. n [z] — > R[z] defined by T(z k ) = ^^(T)z k 
preserves hyperbolicity. Indeed, 

r(p(z)) = lim(p/z) r T(p(pz))(z/p), 
so the claim follows from Hurwitz' theorem. 

Remark 2. It is known that such sequences have either constant sign or are alternating in sign, 
and that the indices k for which 7fc(T) ^ form an interval, see e.g. [7} Theorem 3.4]. 

To prove Theorem [T] we will use an important result on hyperbolic polynomials in several 
variables. A homogeneous polynomial p 6 K[zi, . . . , z n ] is said to be hyperbolic with respect to a 
vector e £ 1" if p(e) ^ and for all vectors a £ M. n the polynomial p(a + et) £ M.[t] has only 
real zeros. The following theorem, proved by Lewis-Parrilo-Ramana based heavily on the work of 
Dubrovin, Helton- Vinnikov and Vinnikov, settled the so called Lax conjecture. 



Theorem 4 ([§1 UOj). Let p € M.[x, y, z] be a homogeneous polynomial of degree m. Then p is 
hyperbolic with respect to e — (1,0,0) if and only if there exist two real symmetric mxm matrices 
B and C such that 

p(x, y, z) = p{e) det(x/ — yB — zC). 

Theorem 2] enables us to use the following well known convexity result in matrix theory due to 
K. Fan. 

Lemma 5 ([8]). Let A be a complex Hermitian matrix of size nxn, and denote by Ai(^4) < • • • < 
A„ (^4) its eigenvalues arranged in weakly increasing order. For each 1 < k < n the function 

k 

is convex on the real space of Hermitian nxn matrices. 

Lemma 6. Let T : M n [z] — > M.[z] be a nondegenerate linear operator satisfying T(% n ) C T-l m , 
where n > 2. Let further r{z) G H n -2 be monic, and s be a fixed real number. For t £ R, let 
X\{t) < ••• < x m {t) be the zeros of the polynomial T(r(z)((z + s) 2 — t 2 )). Then for each 1 < k < m, 

k 

l9t^^a; m+M (t) (1) 

is a convex and even function on R. Moreover, 

T(r(z)((z + ,) 2 - t\)) -< T(r(z)((z + ,s) 2 - t 2 )) . 
whenever < t\ < ^2- 

Proof. Set g(z) = T(r(z)(z + s) 2 ), h(z) — T(r(z)), and m = degg. If ft = there is nothing to 
prove so we may assume that degft. > 0. Then deg/i = m — 2 by Remark [1] We claim that the 
homogeneous degree m polynomial in three variables 

f(z 1 ,z 2 ,z 3 ) = z™g(z 1 /z 3 ) - Z%Z™~ 2 h(zi/z 3 ) 

is hyperbolic with respect to the vector e = (1, 0, 0). If a — (a, b, 0), then 

f(a + et) = lm {T)(a + t) m - b 2 lm - 2 (T)(a + t) m ~ 2 

has only real zeros since, by Remark [51 r ym(T)j m ^2(T) > 0. Also, if a = (a,b,c) where c ^ 0, 
then 

f(a + et)=c m T(r(z)(z 2 -b 2 /c 2 )) 

\ J z=(a+t)/c 

has only real zeros, and the claim follows. 

By Theorem 0] there exist real symmetric m x m matrices B and C such that 

f(zi,z 2 , z 3 ) = /(e) det(zi/ - z 2 B - z 3 C). 

It follows that for any fixed igR the zeros of the polynomial 

T(r(z)((z + s) 2 - t 2 )) = f(z, t, 1) - g(z) - t 2 h(z) 

are precisely the eigenvalues of the real symmetric matrix tB + C. Note also that YnLi x i{t) is 
constant in t, since the two top coefficients of f(z,t, 1) come from g(z). The lemma now follows 
from Lemma [SJ □ 

To complete the proof of the sufficiency of (1) in Theorem [T] we need a well-known lemma due 
to Hardy, Littlewood and Polya, see |llj . For simplicity, we formulate it by means of polynomials 
in ~H n . Given p,q £ % n with n > 2, Z(p) = (xi, ■ ■ ■ ,x n ) and Z(q) = (j/i, . . . ,y n ) we say that 
p is a pinch of q if there exist 1 < i < n — 1 and < t < {yi+\ — yi)/2 such that Xi = yi + t, 
Xi+\ = y-i+i — t, and Xk = yk for k =/= i. Note that if p is a pinch of q, then we may write p and q 
as p{z) = r{z){{z + s) — t 2 ) and q(z) — r{z){{z + s) — t 2 ), where r is a hyperbolic polynomials 
and s,ti,t 2 € M with < h < t 2 . 



Lemma 7. If p,q G ri n , n > 2, are such that p ~< q, then p may be obtained from q by a finite 
number of pinches. 

Suppose now that p ~< q G H n where n > 2 and that T is as in (1) of Theorem [TJ By Lemma [7] 
there are polynomials p — pa,pi, . . . ,pk = q in ri n such that p.;_i is a pinch of pi for all 1 < i < fe. 
By Lemma [6l T(pi_i) -< T(pi) for all 1 < z < fe so by transitivity T(p) -< T(q). The case when 
n = 1 follows from the case when n = 2 by considering the map T' defined by T'(f) = T(f'). 

To prove the remaining direction in Theorem [T] assume that T preserves majorization. If 
deg(T(z™)) > deg(T(z™ -1 )), then by Lemma |31 deg(T(p)) = deg(T(g)) for any two polynomials 
p, q of degree n. In particular T(W n ) C / H m for some m. Assume that deg(T(z™)) < deg(T(z n_1 )). 
Recall that deg(T(p)) and the top two coefficients of T(p) only depend on the top two coefficients 
of p. This can only happen if deg(T(z"~ 2 )) < deg(T(z n_1 )) — 2, since otherwise the top two 
coefficients of T(z n — a 2 z n ~ 2 ) would depend on the real parameter a. But then, by Lemma [31 
T(l) = • • • = T(z n ~ 2 ) = and T is thus degenerate contrary to the assumptions. 

The final sentence in Theorem [1] follows from Lemma [3] and Theorem [2] 
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